NUSClTedmiGal  Bocument  S815 


Sequential  Partition  Detectors 
With  Dependent  Sampling 


A Pa  oeF  Presented  at  the 

1977  IEEE  International  Sympoaium 
on  Information  Theory 


JO)  Roger  F/Pwyer 


Polytechnic  Institute  of  New  Yori 


NUSC 


Approved  for  public  release;  distribution  unlimited 


PREFACE 


This  document  was  prepared  under  Project  No.  A75028, 
IR/IED  investigation  on  "Adaptive  Nonparametric  Sequential 
Detectors."  The  Sponsoring  Activity  is  Naval  Material 
Command,  Program  Manager,  J . H.  Probus  (MAT03S).  This  docu- 
ment was  also  prepared  under  NUSC  Project  No.  A67840, 
"Escort  Towed  Array  Sonar  Systems,"  Principal  Investigator, 
G.  T.  Finn  (Code  3324);  and  Project  No.  A2000S,  "Adaptive 
Detection  and  Estimation  Processor  (ADEC),"  Principal  In- 
vestigator, A.  A.  Filippini  (Code  333).  The  Sponsoring 
Activity  is  Naval  Sea  Systems  Command,  Program  Manager, 
E.  Landers  (SEA  06H2) . 


REVIEWED  AND  APPROVED:  17  November  1977 


X W.  A.  VonWInkle 
Aaaoclate  Technical  Director 
lor  Technology 


The  authors  of  this  document  are  located  at  the  New  London  Laboratory, 
Naval  Underwater  Systems  Center,  New  London,  Connecticut, 
and  the  Polytechnic  Institute  of  New  York, 

Brooklyn,  New  York,  respectively. 


1 


REPORT  DOCUMENTATION  PACE 


■BAo  orarmicnoMi 
UFOBB  COIIFt.BTmo  FOBM 


TD  5815 


WouteJlflAL^'/STITION  DETECTORS  WITH  DEPENDENT 
SAMPLING  — A Paper  Presented  at  the  1977  IEEE 
International  Synposiua  on  Inforaatlon  Theory 


a T«»c  or  MtPoer  • ecmoo  covaaco 


a ataaoMMiMe  one.  ataoer  auaesa 


Roger  F.  Dwyer 

Ludwlk  Kurz,  Polytechnic  Institute  of  New  York 


ST  aiaFoauiao  oae*aiSAriOM  aMK  aao  Aooatu 
Naval  Underwater  Systeos  Center 
New  London  Laboratory 
New  London,  CT  06320 


n.  eoNTaokUNO  oariea  aAMt  Aao  AOoacM 
Naval  Material  Conmand  (MAT  035) 
Washington,  DC 


V namk  a Aoeaaswx  aimmm* 


A a aoaa  uatr  nu 

A75028 

A67840 


•a  acaear  oati 


auweca  oa  aAou 

17 


taeuairT  CkAta.  (•»  am*  < 


ia  eitraiauTioN  sTATBMawT  (mt  am* 


Approved  for  public  release;  distribution  unlimited. 


'.rTnL-’'  V 


la  aavvoaotfc 


Sequential  Partition  Detectors 
Dependent  Sampling 
Fixed  Sample  Detectors 


ml  Aaa^ACT  (CmtHmm  m mrmau  tUm  II  — ■«— y anA  MmMI^  Ay  AIaaA  mmtmt 

TOis  document  presents  the  oral  version  of  a presentation  given  at  the  1977 
IEEE  International  Symposium  on  Information  Theory,  held  at  Cornell  University, 
Ithaca,  New  York,  10-14  October.  The  paper  is  concerned  with  the  effects  of 
dependent  sampling  on  sequential  partition  detectors.  As  stated  in  this 
document,  sequential  partition  detectors  show  improved  efficiency  under 
dependent  sampling.  Tlie  text  of  this  presentation  will  be  available  in  the 
literature  shortly. 
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INTRODUCTION 

The  purpose  of  this  talk  is  to  discuss  the  effects  of 

DEPENDENT  SAMPLING  ON  SEQUENTIAL  PARTITION  DETECTORS.  A TECHNIQUE 
WILL  BE  PRESENTED  FOR  ADJUSTING  THE  THRESHOLDS  UNDER  Q-DEPENDENT 
SAMPLING  IN  ORDER  TO  MAINTAIN  THE  SAME  ERROR  PROBABILITIES  AS  IN 
THE  INDEPENDENT  SAMPLING  CASE.  ThE  RESULTS  WILL  BE  CONSISTENT 
WITH  FIXED  SAMPLE  DETECTORS  IN  THAT  THE  EFFECTS  OF  DEPENDENT 
SAMPLING  DEPEND  UPON  THE  NORMALIZED  CORRELATION  FUNCTION  OF 
NOISE^  AND  THE  COST  OF  PARTITIONING  CAN  BE  RECOVERED  BY  RAPID 
SAMPLING. 

- VU-GRAPH  1 PLEASE  - 


1 


TO  5815 
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The  basic  structure  of  the  sequential  partition  detector, 

WHICH  WILL  BE  REFERRED  TO  AS  SPD,  HENCEFORTH,  IS  COMPOSED  OF  A 
PARTITIONING  DEVICE  WHICH  REDUCES  THE  DATA  SAMPLES  INTO  f^-INTERVALS 
BASED  ON  KNOWLEDGE  OF  MINUS  1 QUANTILES  OF  THE  UNKNOWN  NOISE 
DISTRIBUTION.  FOR  THE  PURPOSES  OF  THIS  DISCUSSION,  WE  WILL  ASSUME 
THAT  THE  QUANTILES  ARE  KNOWN;  HOWEVER,  KeRSTEN  AND  KURZ  HAVE 
SHOWN  THAT  THE  QUANTILES  CAN  BE  ESTIMATED  IN  REAL  TIME  USING 
STOCHASTIC  APPROXIMATION,  THEREFORE,  THE  SPD  IS  ADAPTIVE  IN  ITS 
GENERAL  FORM.  IMPLICIT  IN  THE  DISCUSSION  WILL  BE  THE  ASSUMPTION 
THAT  THE  SIGNAL  IS  CONSTANT  AT  THE  INPUT  TO  THE  SPD  AND  THE  NOISE 
IS  ADDITIVE.  Generalizations  are  possible  to  random  and  nonrandom 
TIME  VARYING  SIGNALS. 

The  problem  is  to  decide  if  signal  plus  noise  or  noise  only 
IS  present  for  fixed  error  probabilities  under  dependent  sampling. 
The  output  of  the  partition  is  transformed  from  a Q-dimensional 

SPACE  TO  A UNIVARIATE  SPACE  BY  SUMMING  OVER  N SUB  0 SAMPLES,  ThE 
OUTPUT  OF  INTEREST  IS  REPRESENTED  BY  T SUB  J,N  SUB  0 AND  WILL  BE 
REFERRED  TO  AS  THE  SUBSAMPLE  WHERE  J INDEXES  THE  OUTPUT  FROM  1 TO 
N,  N BEING  A RANDOM  VARIABLE. 

B SUB  K,  K RANGING  OVER  THE  M INTERVALS,  ARE  CALLED  SCORES  OR 
WEIGHTING  CONSTANTS.  In  GENERAL/  THEY  ARE  NONLINEAR  FUNCTIONS  OF 

TIME.  For  this  presentation,  the  B sub  K's  will  represent  a 

LOG  LIKELIHOOD  RATIO  AT  THE  QUANTILE  LOCATIONS  FOR  A DESIGNED 
SIGNAL-TO-NOISE  RATIO,  UNDER  A SELECTED  ALTERNATIVE  FOR  INDEPENDENT 
SAMPLING. 

N SUB  I K REPRESENTS  THE  INTERVAL  THE  ItH  DATA  SAMPLE  FALLS 

IN.  Related  work  is  given  by  Woinsky  and  Kurz  , Kassam  and 
Thomas,  and  others  (for  fixed  sample  detectors). 

-Next  Vu-graph  please- 
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Wald's  fundamental  identity  plays  a central  role  in  sequential 

DETECTION.  BOTH  THE  OPERATING  CHARACTERISTIC  FUNCTION/  OR  POWER 
FUNCTION/  AND  THE  AVERAGE  SAMPLE  NUMBER  ARE  DERIVED  FROM  THIS  EQUA- 
TION. For  this  relationship  to  hold  in  dependent  sampling/  the 

SUBSAMPLES  MUST  BE  INDEPENDENT. 

T SUB  N REPRESENTS  THE  SUM  OF  INDEPENDENT  SUBSAMPLES;  IT  IS 
THE  ESSENTIAL  TEST  STATISTIC.  A-PRIME  AND  B-PRIME  ARE  THE  UPPER 
AND  LOWER  THRESHOLDS/ RESPECTIVELY . 

If  T SUB  fl  IS  BETWEEN  A-PRIME  AND  B-PRIME/  THE  TEST  CONTINUES. 

The  signal  plus  noise  condition  is  chosen  if  the  upper  threshold  is 

REACHED.  HOWEVER/  IF  THE  LOWER  BOUNDARY  IS  CROSSED/  THEN  THE  NOISE- 
ONLY  CASE  IS  THE  CHOICE. 

Phi  of  t is  the  moment  generating  function  of  the  subsample 

AND  t IS  A FUNCTION  OF  THE  SIGNAL-TO-NOISE  RATIO.  ThE  PROBLEM  IS  TO 
FIND  A SOLUTION  FOR  t NOT  EQUAL  TO  ZERO  WHICH  SETS  THE  MOMENT  GEN- 
ERATING FUNCTION  EQUAL  TO  ONE.  ThIS  IS  A DIFFICULT  PROBLEM  IN 
GENERAL.  HOWEVER/  FOR  SMALL  SIGNALS/  HIGHER  ORDER  CUMULANTS  OF  THE 
MOMENT  GENERATING  FUNCTION  ARE  NEGLIGIBLE/  AND  A SOLUTION  FOR  t IS 
APPROXIMATELY  EQUAL  TO  MINUS  2 TIMES  THE  RATIO  OF  THE  MEAN  OVER 
THE  VARIANCE  OF  THE  SUBSAMPLE. 


-Vu-GRAPH  3 PLEASE- 
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The  mean  of  the  subsample  is  just  equal  to  N sub  0 times 

THE  MEAN  OF  THE  OUTPUT  OF  THE  PARTITION  FOR  INDEPENDENT  SAMPLES. 

However^  the  variance^  as  shown  in  the  text^  is  composed  of  the 

VARIANCE  FOR  INDEPENDENT  SAMPLES  TIMES  N SUB  0 TIMES  A TERM  WHICH 
DEPENDS  UPON  THE  PARTITION  STRUCTURE.  ThE  TERM  R OF  WHICH  IS 
DEFINED  AS  THE  PARTITION  CORRELATION  FUNCTION^  EXPRESSES  THIS 
RELATIONSHIP.  It  IS  ESSENTIALLY  A FUNCTION  OF  THE  SCORES,  WHICH 
ARE  KNOWN,  AND  THE  JOINT  EXPECTATION  OF  THE  PARTITIONING  INTERVALS 
OVER  M,  WHICH  ARE  NOT  KNOWN,  WHERE  Q INDEXES  THE  DEPENDENCE  UPON 
THE  SAMPLING  RATE. 

The  evaluation  of  R of  Q,  therefore,  usually  requires  a 

TWO-DIMENSIONAL  INTEGRATION  WITH  KNOWLEDGE  OF  THE  BIVARIATE  DIS- 
TRIBUTION. For  the  Gaussian  distribution  with  normalized  correu- 

TION  FUNCTION  RhO  OF  Q,  IT  IS  SHOWN  IN  THE  TEXT  THAT  ONLY  A 
ONE-DIMENSIONAL  INTEGRATION  IS  REQUIRED. 

-Vu-GRAPH  ^ PLEASE- 
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By  expanding  the  bivariate  Gaussian  distribution  and  inte- 
grating OVER  Rho  of  Q as  mentioned  previously^  the  partition 

CORRELATION  FUNCTION  WAS  EVALUATED  USING  NUMERICAL  ANALYSIS.  ThE 
RESULTS  ARE  GIVEN  FOR  M EQUAL  TO  2j  AND  6 IN  THE  FIGURE.  ThE 
ABSCISSA  REPRESENTS  THE  NORMALIZED  CORRELATION  FUNCTION  OF  THE 
NOISE  AT  THE  INPUT  OF  THE  PARTITION^  AND  THE  ORDINATE  DEPICTS 
ITS  OUTPUT. 

For  M equal  to  2 and  assuming  a zero  mean  gaussian  dis- 

TRIBUTION^  THE  QUANTILE  IS  LOCATED  AT  ZERO;  AND  FOR  THE  NOISE-ONLY 
CASE>  THE  PARTITION  CORRELATION  FUNCTION  EQUALS  2 OVER  Pi  TIMES 
ARC  SIN  OF  Rho  ^'F  which  is  shown  in  THE  CURVE  TO  THE  RIGHT.  ThE 
SAME  RESULT  HAS  BEEN  OBTAINED  FOR  THE  HARD  CLIPPER^  OR  SIGN  TEST^ 
FOR  FIXED  SAMPLE  DETECTORS. 

As  M INCREASES  UNDER  THE  SAME  CONDITIONS,  THE  PARTITION 
CORRELATION  FUNCTION  APPROACHES  RhO  OF  Q (THE  CURVE  ON  THE  LEFT) 
VERY  RAPIDLY.  ThIS  RESULT  ALSO  HOLDS  UNDER  THE  SIGNAL  PLUS  NOISE 
CONDITION. 

By  substituting  Rho  of  Q into  the  equation  for  the  variance 

OF  THE  SUBSAMPLE  GIVEN  PREVIOUSLY,  IT  CAN  BE  SHOWN  THAT  AN  UPPER 
BOUND  FOR  THE  VARIANCE  IS  OBTAINED.  ThIS  HAS  NOT  BEEN  PROVEN  FOR 
ALL  DISTRIBUTIONS;  HOWEVER,  UNDER  SOMEWHAT  RESTRICTED  CONDITIONS 
AS  NOTED  IN  THE  TEXT,  THE  NORMALIZED  CORRELATION  FUNCTION  FOR  A 

Rayleigh  distribution  under  a Lehmann  alternative  also  gives  an 

UPPER  BOUND  ON  THE  VARIANCE. -THEREFORE,  FOR  SUBSEQUENT  RESULTS, 

WE  WILL  ONLY  CONSIDER  DISTRIBUTIONS  WHERE  THIS  RESULT  HOLDS. 

In  general,  however,  the  partition  correlation  function 

CAN  ALWAYS  BE  CALCULATED. 

-Vu-GRAPH  5 PLEASE- 
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In  order  to  use  the  results  of  Wald,  a solution  for  t under 

DEPENDENT  SAMPLING  WAS  NEEDED.  FOR  THE  SMALL  SIGNAL  CASE,  THE 
SOLUTION  t SUB  D OF  ThETA  IS  CHARACTERIZED  BY  THE  EQUATION  SHOWN 
HERE.  In  the  numerator,  t OF  Theta  represents  the  independent 
SAMPLE  SOLUTION  AS  A FUNCTION  OF  SIGNAL-TO-NOISE  RATIO.  ThE 
DENOMINATOR,  WHICH  REFLECTS  THE  AMOUNT  OF  DEPENDENCE,  DEPENDS 
UPON  THE  NORMALIZED  CORRELATION  FUNCTION  , OR  THE  NOISE  SPECTRUM, 

AND  THE  NUMBER  OF  SAMPLES  SUMMED.  FrOM  THE  FUNDAMENTAL  IDENTITY, 
BOTH  THE  OPERATING  CHARACTERISTIC  FUNCTION  AND  THE  AVERAGE  SAMPLE 
NUMBER  WILL  BE  FUNCTIONS  OF  THE  AMOUNT  OF  DEPENDENCE.  HOWEVER,  IF 
THE  THRESHOLDS  A AND  B DERIVED  FOR  INDEPENDENT  SAMPLING  ARE  ADJUSTED 
BY  PRECISELY  THE  AMOUNT  OF  DEPENDENCE  AS  GIVEN  IN  THE  DENOMINATOR, 
THE  NEW  THRESHOLDS  A-PRIME  AND  B“PRIME  WILL  GIVE  LOWER  BOUNDS  ON 
THE  ERROR  PROBABILITIES,  AND  AS  M APPROACHES  INFINITY  THEY  WILL 
APPROACH  THE  SAME  ERROR  PROBABILITIES  AS  IN  THE  INDEPENDENT 
SAMPLING  CASE.  If  R OF  Q IS  USED,  THE  ERROR  PROBABILITIES  WILL 
BE  IDENTICAL  FOR  ALL  M. 

For  example,  if  Rho  of  Q equals  zero,  then  A-prime  equals  A 
AND  B-PRIME  equals  Bj  AND,  IF  RhO  OF  Q EQUALS  1,  THEN  A-PRIME 
B-prime  equal  N sub  0 times  A,B,  respectively,  which  is  what 

WOULD  BE  EXPECTED  FOR  COMPLETELY  CORRELATED  SAMPLES. 

After  the  thresholds  have  been  adjusted,  the  operating  char- 
acteristic FUNCTION  FOR  DEPENDENT  SAMPLING  WILL  REDUCE  TO  THE 
INDEPENDENT  SAMPLING  RELATIONSHIP.  HOWEVER,  THE  AVERAGE  SAMPLE 
NUMBER  WILL  STILL  BE  A FUNCTION  OF  THE  AMOUNT  OF  DEPENDENCE. 

-Vu-GRAPH  6 PLEASE- 
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After  the  thresholds  have  been  adjusted^  the  average  sample 

NUMBER  FOR  DEPENDENT  SAMPLING^  SHOWN  HERE  AS  ASND^  HAS  BEEN 
FACTORED  INTO  A DEPENDENT  AND  AN  INDEPENDENT  TERM.  ThE  BOXED 
EXPRESSION  REPRESENTS  THE  EFFECTS  OF  DEPENDENCE  NORMALIZED  BY 

N SUB  0.  The  term  to  the  right  of  the  boxed  expression  repre- 

SENDS  THE  AVERAGE  SAMPLE  NUMBER  FOR  INDEPENDENT  SAMPLING^  WHICH 
IS  A FUNCTION  OF  t OF  ThETA  (ThETA  BEING  THE  SIGNAL-TO-NOISE 
RATIO  PARAMETER^  THRESHOLDS  A AND  AND  THE  OUTPUT  OF  THE 
PARTITIONING  DEVICE  T SUB  I)  WHEN  THE  AVERAGE  VALUE  DOES  NOT 
EQUAL  ZERO.  FOR  THE  CASE  WHEN  THE  AVERAGE  VALUE  EQUALS  ZERO^ 

THE  AVERAGE  SAMPLE  NUMBER  REDUCES  TO  A RELATIONSHIP  WHICH  DEPENDS 
UPON  THE  THRESHOLDS  A AND  B OVER  THE  VARIANCE  OF  T SUB  I.  In 
THIS  CASEj  THE  AVERAGE  SAMPLE  NUMBER  TAKES  ON  ITS  MAXIMUM  VALUE. 

Both  the  average  value  and  variance  of  the  partition  output 

DEPEND  UPON  THE  QUANTILES  AND  THE  SIGNAL-TO-NOISE  RATIO  IN  A 
COMPLICATED  WAY.  FoR  A SMALL  SIGNAL-TO-NOISE  RATIO^  DWYER  AND 

KuRZ  have  shown  that  the  terms  involving  the  quantiles  and  SIGNAL- 

TO-NOISE  RATIO  CAN  BE  DECOUPLED  FOR  BOTH  THE  MEAN  AND  VARIANCE. 

This  allows  the  average  sample  number  to  be  minimized  as  a 

FUNCTION  OF  THE  QUANTILES  ALONE.  ThIS  RESULT  ALSO  CARRIES  OVER 
TO  THE  DEPENDENT  SAMPLE  CASE. 


-VU-GRAPH  7 PLEASE- 
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The  efficiency  of  the  SPD  with  dependent  sampling  relative  to 

THE  INDEPENDENT  SAMPLING  CASE  WILL  BE  COMPARED  BASED  ON  THE  TIME 
IT  TAKES  TO  MAKE  A DECISION  FOR  EACH  TEST.  UNDER  BOTH  ALTERNA- 
TIVES^ THE  EFFICIENCY  IS  COMPOSED  OF  THE  FACTORED  TERMS.  FoR  THE 
SHIFT  OF  THE  MEAN  CASE^  THE  TERM  TO  THE  RIGHT  OF  THE  BOXED 
EXPRESSION  REPRESENTS  THE  SMALL  SIGNAL  EFFICIENCY  UNDER  INDEPENDENT 
SAMPLING.  The  numerator  is  a function  of  the  NUMBER  OF  INTERVALS 
AND  A SUB  !(  ARE  THE  QUANTILES.  UPPER  AND  LOWER  CASE  F EXPRESSES 
THE  DISTRIBUTION  AND  DENSITY  FUNCTIONS  AT  THE  QUANTILE  LOCATIONS^ 
RESPECTIVELY.  As  f''  APPROACHES  INFINITY,  THE  NUMERATOR  APPROACHES 
THE  LOCALLY  MOST  POWERFUL  DETECTOR  ASYMPTOTICALLY,  AND  THE 
EFFICIENCY  APPROACHES  1.  If  H EQUALS  2,  WHICH  WILL  EE  REFERRED 
TO  AS  THE  SEQUENTIAL  SIGN  TEST,  AND  IF  THE  DISTRIBUTION  IS 

Gaussian  with  zero  mean  and  unit  variance,  the  efficiency  for 
THIS  CASE  EQUALS  2 OVER  Pi. 

The  numerator  in  the  boxed  expression  is  a function  of  the 

INCREASED  SAMPLING  RATE  SUB  S OVER  INDEPENDENT  SAMPLING,  AND 
REFLECTS  SKIPPING  P SUB  S MINUS  1 SAMPLES  BETWEEN  EACH  SUBSAMPLE 
TO  ASSURE  THEIR  INDEPENDENCE.  ThE  DENOMINATOR  REPRESENTS  THE 
EFFECTS  OF  DEPENDENT  SAMPLING  AS  BEFORE. 

The  Lehmann  alternative  assumes  that  the  signal,  when  present, 

WILL  SHIFT  THE  DISTRIBUTION  FUNCTION  TO  THE  RIGHT.  ThIS  WILL  BE 
THE  CASE,  FOR  EXAMPLE,  IN  ENERGY  DETECTION  PROBLEMS  WHERE  A SQUARE 
LAW  DEVICE  PRECEEDS  THE  PARTITION  SPACE.  ThE  TERM  TO  THE  RIGHT 
OF  THE  BOXED  EXPRESSION  REQUIRES  ONLY  KNOWLEDGE  OF  THE  DISTRIBUTION 
AT  THE  QUANTILE  LOCATIONS;  AND,  THEREFORE,  THE  EFFICIENCY  CAN  BE 
MAXIMIZED  WITH  RESPECT  TO  THE  QUANTILES  REGARDLESS  OF  THE  DIS- 
TRIBUTION. As  M APPROACHES  INFINITY,  THE  EXPRESSION  APPROACHES 
1 FOR  ALL  DISTRIBUTIONS. 

-VU-GRAPH  8 PLEASE- 
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The  efficiency  under  dependent  sampling^  relative  to  the 

SEQUENTIAL  SIGN  TEST  FOR  INDEPENDENT  SAMPLES^  DEPENDS  UPON  THE 
NORMALIZED  CORRELATION  FUNCTION,  THE  INCREASED  SAMPLING  RATE, 

AND  THE  NUMBER  OF  SAMPLES  SUMMED.  ASSUMING  A GaUSS-^^ARKOV  PROCESS 

UNDER  A Lehmann  alternative  and  a sampling  rate  of  twice  that 

NEEDED  FOR  INDEPENDENT  SAMPLES,  THE  FIGURE  SHOWS  THE  EFFECT  OF 
INCREASING  THE  NUMBER  OF  SAMPLES  SUMMED  FOR  M,  THE  NUMBER  OF 
INTERVALS,  EQUAL  TO  2 AND  8.  ThE  ABSCISSA  REPRESENTS  THE  NUMBER 
OF  SAMPLES  SUMMED,  i!  SUB  0,  AND  THE  ORDINATE  GIVES  THE  EFFICIENCY 
FOR  EACH  CASE.  As  fl  SUB  0 APPROACHES  INFINITY,  FOR  THIS  EXAMPLE, 

THE  EFFICIENCY  APPROACHES  1.27  FOR  PI  EQUAL  TO  2 (INDICATED  BY  THE 
BROKEM  LINE  IN  THE  LOWER  HALF  OF  THE  FIGURE).  FOR  P:  EQUAL  TO  8, 

THE  EFFICIENCY  APPROACHES  1.89  AS  SEEN  IN  THE  UPPER  HALF  OF  THE 
FIGURE.  The  solid  lines  represent  the  INDEPENDENT  SAMPLING 
EFFICIENCY  FOR  EACH  CASE. 

As  THE  SAMPLING  RATE  AND  THE  NUMBER  OF  SAMPLES  SUMMED  APPROACH 
INFINITY,  ASSUMING  THE  NUMER  OF  SAMPLES  SUMMED  IS  MUCH  LARGER  THAN 
THE  INCREASED  SAMPLING  RATE,  THE  EFFICIENCY  FOR  M EQUAL  TO  2 
APPROACHES  BUT  DOES  NOT  EQUAL  THE  EFFICIENCY  FOR  THE  OPTIMUM  SI^D 
UNDER  INDEPENDENT  SAMPLING.  ThUS,  THE  LOSS  IN  EFFICIENCY  DUE 
TO  PARTITIONING  CAN  BE  RECOVERED  IN  THE  SPD  BY  RAPID  SAMPLING. 

A SIMILAR  RESULT  IS  WELL  KNOWN  FOR  THE  HARD  CLIPPER  IN  FIXED 
SAMPLE  DETECTORS. 

To  SUMMARIZE,  THE  EFFECTS  OF  DEPENDENT  SAMPLING  ON  SEQUENTIAL 
PARTITION  DETECTORS  WERE  SHOWN  TO  DEPEND  UPON  THE  NORMALIZED  CORRE- 
LATION FUNCTION  OR  SPECTRUM  SHAPE  OF  THE  INPUT  NOISE.  ThE  EFFICIENCY 
AFTER  ADJUSTING  THE  THRESHOLDS  TO  MAINTAIN  THE  SAME  OR  LOWER  ERROR 
PROBABILITIES  AS  IN  THE  INDEPENDENT  SAMPLING  CASE,  WAS  IMPROVED 
FOR  RAPID  SAMPLING. 
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